Dihedral Group

Definition

A dihedral group is the group of symmetries of a regular polygon, including rotations and reflections.

Specifically, a mapping is in the group if it is a distance preserving map between the vertices.

Dn is the notation used for the dihedral group which contains n mappings. Note that this notation is not standardised, and sometimes Dn is used to mean the dihedral group which comes about from an n sided regular polygon. As such, one must take care when using such notation to be explicit.

In MATH3711 the Dn is the symmetries of an n sided polygon. In MATH5735 the opposite choice is made.


Generators

Theorem

The dihedral group of a n sided regular polygon is generated by σ,τ where:

σ=[cos(2πn)sin(2πn)sin(2πn)cos(2πn)]andτ=[1001]

and is explicitly {id,σ,σ2,,σn1,τ,στ,,σn1τ}.

First, let's develop an intuition for what exactly this claim is. The matrix σ is a rotation matrix around the origin by an angle of 2πn, and hence has order n. The matrix τ is a reflection about the x axis, and is of order 2. Both of these facts are easy to see by their geometric interpretation, but can also be verified by computing powers.

Another useful fact we will use in proving this fact is that:

τστ=σ1.

Again, this can be verified by matrix multiplication, but is easy to see when intuiting that all is being done is flipping the shape, rotating it, and then flipping back around, which is the same as just rotating in the opposite direction.

From this, we have that τσ=σ1τ since τ is self inverse. Furthermore, we have:

τσi=τσσσi=σ1τσσσi1=σ2τσσσi2=σiτ

Now, we can use these results to show the exact form of all elements of this group.

Specifically, consider an arbitrary combination of τ, σ and their inverses and powers:

σi1τi2σikτik.

Since τ is order 2, we can reduce all powers of τ to 1 or 0 and then combine adjacent powers of σ if 0, leaving an expression of the form:

σj1τσjkτ.

Then we can use τσi=σiτ to commute the τ terms to the right and reduce the power in much the same way, leaving something of the form σlτ.

Since σ has order n, and the powers up to order in group are distinct, we can express this term with a power from 0 to n1 inclusive.

Showing that these elements are distinct is just a matter of matrix multiplication.

The fact that this is equal to the group of symmetries of an n sided polygon follows from the fact that any isometry is a combination of a translation and an orthogonal matrix, and the set of orthogonal matrices consists of rotations and reflections.


Example: Equilateral Triangle

The group of distance preserving mappings of an equilateral triangle includes rotations about the axis through each of the three vertices, and two rotations about the centre point, along with the identity.

This group is D6, the dihedral group of order 6.